New Albany Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to CA $1,096 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Ready to book your vacation to New Albany?

Choose your dates

New Albany Hotel Deals

Americas Best Value Inn Fredonia

2404 E. Washington Street Fredonia KS

Fully refundableReserve now, pay when you stay

CA $110

CA $120 total

Apr 19 - Apr 20

includes taxes & fees

7.2/10 Good! (121 reviews)

👍

Reviewed on Apr 14, 2026

2-bedroom vacation home sitting on your own private lake for fishing/relaxing.

Howard KS

10/10 Exceptional! (63 reviews)

We have been to this property several times and will be back again. Just an incredible place to disconnect, relax, and fish. As always we were comfortable and well cared for. Thank you for allowing us access to this great property.

Reviewed on Mar 25, 2026

Get rates

Safari-Theme Lodge w/ Hot Tub at Fall River Lake for Family, Hunting or Fishing!

Fall River KS

Get rates

See all 26 properties in New Albany

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.